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1 Introduction 

In |YuOO| ■ Yu introduced property A which can be viewed as a non-equivariant 
analogue of amenability. To explain what "non-equivariant" means, we recall 
Reiter's necessary and sufficient condition for amenability: 

Theorem 1.1. A countable group G is amenable iff there exists a sequence of 
non degenerate probability measures fin on G such that 

\/g e G, lim \\gnn - M«l|i = 

n— >oo 

One can think of the sequence of measures in the above theorem as a sequence 
of maps (j)n ■ G ProbiG) that is defined as (t)n{g,h) = iin{g~^h),yg G G (we 
denote (j)nig){h) — (j){g, h)). Compare this condition to the condition of Higman 
and Roe |HROO) for property A: 

Theorem 1.2. A finitely generated group has property A iff there exists a se- 
quence of maps 0„ : G — > Prob{G) with the following properties: 

1. For every n there is a finite subset F G G such that for every g G G we 
have g~^Supp{4>n{g, ■)) C F. 
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2. For every g E G we have 

lim sup ||</)„(ft., .) - (t)nihg, .)lli = 

One can see the analogy between the two theorems that is not full due to 
the fact that in the condition for amenability, ^„ doesn't have to be of finite 
support, but this can easily be fixed as we shall see later, by replacing the finite 
support condition of the map in theorem 11.21 by the condition: 

For every n and for every d > there is a finite set Fg C G such that for every 
g €z G we have 

J2 Mg^h) > 1 - 5 

heFs 

In response to a conjuncture by Furstenberg, it was proven in |Ros81j and in 
|KV83) that the sequence of measures in the condition for amenability can be 
given as a sequence of convolutions of a single measure: 

Theorem 1.3. A countable group G is amenable iff there exist a probability 
measure ^ on G such that 

\^geG, lim ||.g^*"-Ai*"|li = 

it is also shown at |Ros81) , |KV83j this condition for amenability is equivalent 
to the triviality of the Poisson boundary of (G, fj,). 

The easy observation made in this note is that the technique used in jKV83j 
needs very little adaptation to the case of property A, namely we show that: 

Theorem 1.4. A finitely generated group has property A iff there exists a tran- 
sition probability P with the state space G with the following properties: 

1. For every ^ > there is a finite set Fg <Z G such that for every g d G we 
have 

Pig,gh)>i-S 

2. For every g d G we have 

lim sup||P"(/i,.)-P"(/i5,.)lli=0 

The second condition above implies the triviality of the Poisson boundary 
of the Markov chain defined by P and any initial probability of X, but it is not 
equivalent to it. One can think of this condition as a metric uniform version of 
the condition for triviality of the Poisson boundary (the sufficient condition for 
triviality of the Poisson boundary of the Markov chain for any initial probabil- 
ity, requires a convergence of the sequence of products that is much more tame). 

The above theorem is stated for finitely generated groups, but applies in a 
more general metric setting of bounded geometry. The structure of this note is 
as following - in section 2 we will give the necessary background on bounded 
geometry, property A and the Poisson boundary of a Markov process (this back- 
ground will be far from complete, since a complete background on any of the 
mentioned topics is far beyond the scope of this note) . In section 3 we will prove 
theorem 11.41 for the general case of metric spaces with bounded geometry. 
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2 Background 



2.1 Markov chains and the Poisson boundeiry 
2.1.1 Measures and convolutions 

Let X be a countable set, and let Prob{X) be the space of functions : X ^ 
]R>o such that J2x m(^) = 1- The norm on Prob{X) is defined as usual to be 

X 

(since we are dealing with a countable space, this norm is equivalent to the total 
variation norm). 

A transition probability on the state space X is a map : X — > Prob{X) so 
(l){x) € Prob{X) and we shall use the notation (j){x){y) = (j){x,y). 
Given a measure n G Prob{X) and a transition probability on (j) on X, the 
convolution (p G Prob{X) is defined as 

{li*(j)){y) = ^ii{x)(t>{x,y) 

X 

Given two transition probabilities ^, on X, the convolution <j!)*^ is a transition 
probability on X defined as 

((/> * '4}){x, y) = ^ 4>{x, z)tp{z, y) 

z 

For a transition probability P we shall use the notation P" = P * ... * P and 
P"(a;, .) is Sx * P". Below is an easy proposition about the interplay between 
convolution and the norm (the proof is given for the sake of completeness). 

Proposition 2.1. Let fijiy E Prob{X) and (f> a transition probability on X , then 

1. Convolution (from the right) with (j) is a non expending map, i.e. 

Wn * (f) - V * 4>\\x < 

2. If there is a s > and an xq G X such that for all x G Supp{^) U Supp{v) 
we have \\(j){x, .) — (f){xo, < £ then 

Wn* (f) — v * < 2e 
Proof. 1. For every ji^v € Prob(X) we have 

Wlj, * (j) - u * = ^\^n{x)(l){x,y) -^u{x)(t){x,y)\ < 

y X X 

- ~ Hx)M{x,y) = X] - = 11^ - ''111 

y X X 
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2. Notice that since ii^v £ Prob{X) we have for any y that 

X X 

So 

\\fi*(f>-i^*(f>\\i =^\^fi{x)(f>{x,y) - ^i^{x)(f>{x,y)\ = 

y X X 

= ^\^f^{x)(t){x,y)~^fi{x)(p{xo,y)+^i^{x)(j){xo,y)-^i^{x)(p{x,y)\ < 

y X X X X 

< X! \ ^t^(^)i'l>i^'V) - <l>{xo,y))\ +^\^v{x){(l){x,y) - <j){xo,y))\ < 

y X y X 

< X! Kx)^\(f>{x,y)-(l){xo,y)\+ ^ iy{x)^\(j){x,y)-(j){xQ,y)\ < 

x^Supp{fi) y x^Supp{u) y 

< ^ fi{x)e + ^ h'{x)e — 2e 

xGSupp{p) x^Supp{y) 

□ 

2.1.2 The Poisson boundary of a Markov chain 

A triple {X, /i, P) where X is a countable state space, ji G Prob{X) and P is 
a transition probability on X is called as a (time homogeneous) Markov chain. 
For a Markov chain {X, fi,P), /i is called the initial probability of the chain. 
Given a countable state space X, define the measure space X^ (the sequences 
of elements of X) with the cr-algebra A generated by the cylinder sets: 

[xi,...,x„] = {uj ^ (yi,—) e : yi = xi,...,y„ = Xn} 

A Markov chain {X, /i, P) defines a probability measure on X^, A given as 

Pp([a;i, ...,Xn]) = n{xi)P{xi,X2)-P{Xn-l,X„) 

Define the operator T : X^ ^ X^^ a.s 

T{xi,X2, ...) = {X2,X3, ...) 

Then the Poisson boundary of {X, jj., P) is defined as the ergodic components of 
T under the measure P^ . We say that the Poisson boundary is trivial if there 
is only one ergodic component. In |Der76) . Derriennic proved the following (see 
also |Kai92) V 

Theorem 2.2. Given X and a transition probability P , the Poisson boundary 
of (X, /i, P) is trivial for all /i € Prob{X) iff for every x,y G X we have 

-.71 n 

lim -\\Y,P\x,.)-J2P\y,.)h=Q 

n— foo ri ^ — ^ ^ — ^ 

i=l 4=1 
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When X = G is a. countable group, the Poisson boundary is defined with 
respect to a transition probabihty P which is invariant of the group action, i.e. 

Vh^g e G,P{g,gh) ^ P{e,h) 

Rosenblatt |Ros81] and Kaimanovich-Vershik [KV83) proved the following the- 
orem characterizing Amenable groups in terms of the Poisson boundary: 

Theorem 2.3. A countable group G is discrete iff there is an invariant tran- 
sition probability P on G such that the Poisson boundary of (G, /i, P) is trivial 
for all pL £ Prob{G). 

2.2 Bounded geometry and Property A 

In this section will give the basic definitions regarding metric spaces with bounded 
geometry and Property A. Throughout this entire paper we assume that our 
metric space {X, d) is discrete and countable. 

Definition 2.4. A discrete metric space (X, d) is said to have bounded geometry 
if for every C > there is a number M{G) such that for every x G X we have 

\B{x,C)\ < M{G) 

The following example is was of the main motivations to study discrete 
metric spaces with bounded geometry. 

Example 2.5. Let G be a finitely generated group with a generating set S, then 
it is obvious the Cayley graph of G with respect to S with its usual metric is a 
discrete metric space with bounded geometry. 

Definition 2.6. A discrete metric space {X,d) is said to have Property A if 
there is a collection {A"}xi£x,neN of finite subsets of X x N such that the fol- 
lowing holds: 

1. For every n G N there is a number _R„ such that for every x X we have 

Al c B{x, Rn) X N 

2. For every K > we have that 

1^" A A" I 
lim sup — — 

In [HROOj Higman and Roe gave a characterization of property A that is 
analogues to Reiter's condition for amenability. Namely they proved the follow- 
ing (when this theorem is applied to the example of finitely generated groups, 
one gets theorem ll.2p : 

Theorem 2.7. Let {X, d) be a countable discrete metric space with bounded 
geometry, then {X, d) has property A iff there is a sequence of transition proba- 
bilities (j)„ : X ^ Prob{X) such that the following holds: 

1. For every n there is a number R„ such that for every x ^ X we have 

Supp{(j)n{x, .)) C B{x, 
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2. For every K > we have 

lim sup II (/)„ (x, .)- '/>n(y, •) 111 = 

"^°°<i(x,y)</<- 

In the next proposition, we show that the first condition in the above theorem 
can be weaken: 

Proposition 2.8. Let {X,d) be a countable discrete metric space with bounded 
geometry, then {X, d) has property A iff there is a sequence of transition proba- 
bilities (pn ■ X Prob(X) such that the following holds: 

1. For every n and for every S > there is there is a number Rs^n such that 
for every x ^ X we have 

X! (t)n{x,y) > I - 6 

2. For every K > we have 

lim sup ||(/)„(x, .) - Olli = 

"^°°d(a:,y)<if 

Proof. The first direction is obvious from theorem 12.71 - for every n and every 
S > choose Rs n = Rn- Conversely, assume there is a sequence of transition 
probabilities 0„ : X — > Prob{X) with the conditions stated above and define a 
new sequence 0^ as follows: 

{^F^ — —7 ^<l>n{x, y) ye B{x, i?i „) 
2^y(^B(x,R^J^n[.X,y) 
" d(a;,y) >i?i^„ 

Then (j)'^ is a sequence of transition probability such that for every x & X we 
have 

Supp{^',,{x,.))^B{x,R^^^) 
and also for every n > 1 and every x € X we have that 

||0„(x,.) -0Ua;,.)||i = XI 't>n{x,y){^ ^- — — 7-1) + 

+ > Mx,y)<- — r-i + -^- 

^-^ 1 — - n n 

y,d{x.,y)>Ri_^ n 

So for every x,y £ X and every n > 1 we have that 

Unix,-) - (j)',^{y, .)||l < Unix, .) - (j)nix,.)\\i + 

6 

+ ||0„(X, .) - (/)„(2/, .)||l + Uniy,-) - (t)'niy,-)\\l < Unix, ■) - (/)„ (j/ , .) 1 1 1 + " 

and therefore 

lim sup ||(/)^(a;, O-'/'^y, Olli < 1™ ( sup ||(/)„(x, .) - <^n(2/, Olli + - | = 

d{x,y)<K \d{x,y)<K 

and the conditions of theorem 12.71 hold for 0^. □ 
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3 Property A as uniform triviality of the Pois- 
son boundary 

Theorem 3.1. Let {X,d) be a countable, discrete metric space with a bounded 
geometry. Then (X, d) has property A iff there exists a transition probability P 
on the state space X with the following properties: 

1. For every 5 > Q there is some Rs such that for every x £ X we have 

J2 P[x,y)>l-5 

y(^B{x.,Rs) 

2. For every K > we have that 

lim sup ||P"(a;,.)-P"(2/,.)lli = 

d{x,y)<K 

Proof. Let {X, d) be a countable, discrete metric space with a bounded geometry 
and assume that {X^d) has property A, so by theorem 12.71 there is a sequence 
of maps 0„ : X — > Prob{X) such that: 

1. For every n there is i?„ such that for allx £ X we have that Supp{(f)nix, .)) C 
Bix,Rn). 

2. For every if > we have that 

lim sup \\(j>n{x,.) ~ (j>niy,.)\\i ^0 

dix,y)<K 

Choose two sequences of positive real numbers such that J^i^i = 1 

and limi_>.oo Si = 0. Let {n^} be an increasing sequence of natural numbers such 
that 

(ii + ... + t,_i)"* <e, 

Define a subsequence of 4'i which we will also denote (t>i inductively: 
let (f>^ be the map such that for every x,y £ X with d{x, y) < 1 we have 

1101 (x, .) - (jjiiy, .)||i < £1 

and let i?i be a number such that Supp{(f>i{x, .)) C B{x, Ri) for every x E X. 
Define to be the transition probability such that for every x,y £ X with 
d{x, y) < UiRi-i we have 

\\(j)i{x,.) - (/)j(y, < Si 

and let Ri be a number such that Supp{(l)i{x, .)) C B{x,Ri) for every x E X 
and WLOG we choose Ri > max{i?i_i, i}. 

We shall show that P — '^iti(j)i is a transition probability with the properties 
stated in the theorem. First note that for every S > there is some jq such that 
Si^io < ^- Choose Rs = Rio - for every x £ X we have that Supp{(f>i{x, .)) C 
B{x, Ri), and since we choose Ri to be monotone increasing, we have 

Vi < io,Vx,2/ £ X,d{x,y) > Ri^ ^ 4>i[x,y) = 
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Therefore 

oo oo 
y,d(x,y)>Rig y,d{x,y)>Rigi=io i=ia 

So we got that 

y&B{x,Rig} 

To prove the second condition we shaU show that for every x,y G X with 
d{x, y) < Ri-i we have 

||P"Hx,.)-P"'(y,.)lli <4e. 

(it is sufficient to work with the subsequence Ui because from 12.11 we get that 
for every n > rii we have 

\\P-{x,.)-P-{y,.)\\,<\\P-^{x^.)-P"-{y,.)h 

)• 

By definition we have that 

(fci,...,fc„.)eN"i 

define 

A, = {(fci,...,fc„JeN"' :fc, <^,VJ} 
B, = N"' \ A, 

So 

(fei,...,fc„.)eAi (fei,...,fc„.)G-Bi 
Note that for every x e X 

II ifci---^fc„.</'fei (a;,-) 111 < 

(fci,...,fc„JeA, 

(fci,...,fc„JeA, 
It fohows that for every x,y G X we have 

||P(a:,.)-P(2/,.)lli <2e.+ 
+ 11 Y ^fci (((/>fci 0fc„J(a;, .)- (0fei 0fc„J(y,.)) Ill < 

(fei,...,fe„jGSi 

< 2ej + ^ tki---tk,,^ ll(0fci * ■•■ * (/)fc„J(x, .) - * ... * </'/c„J(2/, Olli 
(fci,...,fc„jeBi 

So to show 

||P(x,.)~P(2/,.)||i <4e. 



8 



it is sufficient to show that for every (fci, fc„.) G Bi we have 

\\{(t)k, * ... * 0fc„J(a;, .) - (0fci * ... * 0fc„J(2/, .)||i < 2£, 

Let (fci, G Bi and let j be the largest index such that kj < i (so 1 < j < 
rii). Denote 

H = (j)ki * ... * {x, .) e Proh{X) 
V = 0fci * ... * (y, .) G Prob{X) 

Then we need to show 

IIM * <i>k, + t * ... * 0fe„. - * (/>fcj + i * ... * (/>fc„^ 111 < 2£i 

and by proposition 12 . 1 1 it is enough to show 

||M*0fc, + i -V*(j)k, + ^\\l < 2£j 

Since fci, .., fcj < i we have that S'Mpp(/i) C B{x,jRi^i) and Supp{i') C B{y, jRi^i). 
Also, since d{x,y) < Ri^i we have that Supp{v) C B{x,{j + l)_Ri_i) C 
B{x,niRi-i) and obviously Supp{p) C B{x,niRi-i). Since fcj+i > ? we have 
from the choice of i?fej+i > Ri > ruRi-i that for all x' G B{x,niRi-i) we have 

Il0fe,+i(a;>-) -0fe,+i(2;'>-)lli <£i 
Applying proposition 12. II we get that 

||Ai*'?!'fc,+i ~ 1^ * <l>k,+A\i < 2ei 
and the proof of the first direction is complete. 

The other direction follows from proposition 12.81 - if there is a transition 
probability P with the above properties, define : AT — >• Prob{X) as (j)n{x, .) = 
P"(x, .). We need only to show that for every n and every S > there is some 
Rs.n such that for every x G A we have 

P'\x,y)>l-6 

If n = 1 by the conditions of the theorem for every S > we have Rs^i that 
meets the above requirement. Fix S > 0, n > I and choose Rs,n — nR± ^. 
Indeed observed that for every x G A we have 

y,d{x,y)>Rs,„ 

E ^'"'(^'^i) E P{zi,z,)J2P-\z,,y)<5 

i=l ziGX z2eXM{zuZ2)>Rs_ ^ V^X 

□ 

When the theorem above is applied to the case of finitely generated groups 
one get theorem 1 1 .41 stated in the introduction. 
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Remark 3.2. The sufficient condition for the triviality of the Poisson boundary 
of X,P of theorem \2.S\ can be read in the following way: the Poisson boundary of 
X,P is trivial for any initial probability iff the sequence of transition probabilities 
defined as 

(^„(a;,.) = ^(P(x,.) + ... + ^'"(2:,.)) 
satisfies the condition 

Wx,y€X, lim ||0„(x, .) - 0„(2/, .)||i = 

The above condition doesn't require X to be a metric space and therefore doesn't 
take into account any interplay between metric and measure. Comparing the 
above condition to the conditions given in theorem lS.li property A is equivalent 
to stronger conditions: 

1. The needed limit is of convolutions and not an average of convolutions (see 
\Ros8VI to the difference between "ergodic by convolutions" and "mixing 
by convolutions". 

2. The limit has uniformity with respect to the metric. 



Therefore one can think of the conditions of theorem \3.1\ as "uniform" triviality 
of the Poisson boundary. One should note, that without the uniformity in the 
condition, it becomes trivial as stated in the next proposition. 

Proposition 3.3. For every metric space {X,d) there is a transition probability 
P with 

1. For every 5 > Q there is some Rs such that for every x ^ X we have 

P{x,y)>l-5 

yeB{x.Rs) 

2. For every x,y & X we have that 

lim ||P"(x,.)-P"(y,.)lli=0 

Proof. Fix some xq ^ X and define 

5x0 X = Xq 

1 S + ''{x,Xo) c / 

, l+ti(2;,a;o)"^o ^ l+d{x,xo)"'^ r XQ 

Then for every 6 > take Rs = and check that 

P{x,y)>l-S 

yeB{x,Rs) 

Also, for every x ^ xq we have 

1 + d[x,xo) 1 + a(x,xo) 

and therefore we have for every x,y £ X that 

\\p-ix, .) - p"(y, .)iii < 2( ^f;;^°^ . )" + 2i-^^p^r 

l + d{x,xo) l + d[y,xo) 

and the proposition is proved. □ 



P{x,.) = 
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